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ITERATED FUNCTION SYSTEMS WITH THE AVERAGE 
SHADOWING PROPERTY 

MEHDI FATEHI NIA 


Abstract. The average shadowing property is considered for set-valued 
dynamical systems, generated by parameterized IFS, which are uniformly 
contracting, or conjugacy, or products of such ones. We also prove that if 
a continuous surjective IFS 7^ on a compact metric space X has the aver¬ 
age shadowing property, then every point x is chain recurrent. Moreover, 
we introduce some examples and investigate the relationship between the 
original shadowing property and shadowing property for IFS. For example, 
this is proved that the Sierpinski IFS has the average shadowing property. 
Then we shows that there is an IFS F on such that F does not sat¬ 
isfy the average shadowing property but every point x in is a chain 
recurrent. 


1. Introduction 

The shadowing property of a dynamical system is one of the most important 
notions in dynamical systems (see [TTl [13]). The notion of average shadowing 
property was introduced by Michael Blank in in order to study chaotic dy¬ 
namical systems, which is a good tool to characterize Anosov diffeomorphisms. 
The average shadowing property was further studied by several authors, with 
particular emphasis on connections with other notions known from topological 
dynamics, or more narrowly, shadowing theory (e.g. see 0 uni III]) • 

Iterated function systems( IFS), are used for the construction of deterministic 
fractals and have found numerous applications, in particular to image compres¬ 
sion and image processing 0. Important notions in dynamics like attractors, 
minimality, transitivity, and shadowing can be extended to IFS (see lamiziiH!). 
The authors defined the shadowing property for a parameterized iterated func¬ 
tion system and prove that if a parameterized IFS is uniformly contracting or 
expanding, then it has the shadowing property[7]. They also generalized the 
shadowing property on affine parameterized IFS and prove the following theo¬ 
rem: 
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Theorem 1.1. Given a closed nonempty subset A <Z G-, situated strictly inside 
or strictly outside the unit circle. For any closed disc centered at 0 with radius 
r > 1 in C and any subset B G C the parameterized IFS F = C; fa,b\o. G A,b G B, 
with fa,biz) = az + b, has the Shadowing Property on Z^. 

The present paper concerns the average shadowing property for parameterized 
IFS and some important results about average shadowing property are extended 
to iterated function systems. Specially, we prove that each uniformly contract¬ 
ing parameterized IFS has the average shadowing property on Z+. Then we 
introduce a condition such that if an IFS, F, on unit circle satisfies this con¬ 
dition then it does not have the average shadowing property. In Section 4, we 
give some examples illustrating our results. In ^ the authors have shown that 
a minimal homeomorphism on a compact metric space does not have the shad¬ 
owing property. In Example we show that there is a minimal IFS which has 
the shadowing property. Example shows that there is an IFS^ F, on such 
that F does not satisfy the average shadowing property but every point x in 
is a chain recurrent. 


2. PRELIMINARIES 

In [9l [ini [E] the average shadowing property is defined and discussed for 
continuous maps. Let / : X — > X be a continuous map. For 5 > 0, a sequence 
{xi}i>o of points in X is called a d—average-pseudo-orbit of / if there is a number 
N = NiS) such that for all n > and fc > 0, 

^ n—1 

- 'yi difixi+k),Xi+k+i) < S- 

i=0 

We say that / has the average shadowing property if for every e > 0 there is 
(5 > 0 such that every i5—average-pseudo-orbit {a;i}j>o is e—shadowed in average 
by some point y G X, that is, 

^ n— 1 

limsup - 'V diPiy),xf) < e. 

n—^oo ^ „ 

2 = 0 

We use the notion of chain recurrent points to study chaotic dynamical sys¬ 
tems. 

The set CR{f) consisting of all chain recurrent pints, i.e., such points x G X 
that for any <5 > 0, there exists a periodic <5—pseudo-orbit through x, is called 
the chain recurrent set of the discrete dynamical system (X, /). 

Let {X, d) be a complete metric space. Let us recall that a parameterized Iterated 
Function System(IFS) F = {X-, fx\X € A} is any family of continuous mappings 
fx'.X^X, A G A, where A is a finite nonempty set (see[7]). 

Let r = Z or T = Z+ = {n G Z : n > 0} and A”^ denote the set of all infinite 
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sequences {Xi}i^T of symbols belonging to A. A typical element of A^+ can be 
denoted as cr = {Ag, Ai,...} and we use the shorted notation 


J ^ cTr , = /a„_iO---o/aiO/ao. 

A sequence {xn}neT in ^ is called an orbit of the IPS if there exist cr S A^ 
such that Xn+i = f\„{xn), for each A„ S a. 

Given d > 0, a sequence {xn}nGT in X is called a i5—pseudo orbit of X if there 
exist (T G A^ such that for every Xn G (J, we have 

^(/a„ (^In) 5 ^n+l) ^ 

One says that the IPS T has the shadowing property (on T) if, given e > 0, 
there exists <5 > 0 such that for any i5—pseudo orbit {xn}neT there exist an orbit 
{ynjriGT, satisfying the inequality d{xn,yn) < e for all n G T. In this case one 
says that the {yn}neT or yo, e— shadows the pseudo orbit {xn\n^T- 
Por i5 > 0, a sequence {xi}i>Q of points in X is called a (5-average pseudo-orbit 
of X if there exists a natural number N = N{S) > 0 and 
a = {Aq, Ai, A 2 ,...} in A^+, such that for all n> N, 


^ IL —J. 

- V] d{fx.{xi),Xi+i) < S. 
i=0 

A sequence {a;i}i>o in X is said to be e—shadowed in average by a point zvnX 
if there exist cr G A^+ such that 


limsup —d(Xa- (z), Xi) < £. 

n—yoo ^ 


z=0 


A continuous IPS X is said to have the average shadowing property if for every 
e > there is (5 > 0 such that every (5—average-pseudo-orbit of / is e—shadowed 
in average by some point in X. 

Please note that if A is a set with one member then the parameterized IPS X 
is an ordinary discrete dynamical system. In this case the average shadowing 
property for X is ordinary average shadowing property for a discrete dynamical 
system. 

The parameterized IPS X = {X]fx\X G A} is uniformly contracting if there 
exists 


P = SUpXdASUPx^y 


d{f\{x),fxiy)) 


d{x,y) 

and this number called also the contracting ratio, is less than one[7j. 


Definition 2.1. Suppose {X,d) and {Y,d ) are compact metric spaces and A 
is a finite set. Let X = {X;fx\X e A} and G = {y;c/A|A G A} are two IPS 
which fx '■ X ^ X and gx ■ Y —>■ Y are continuous maps for all A G A. We say 
that X is topologically conjugate to G if there is a homeomorphism h : X ^ Y 
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such that g\ = hof\oh for all A G A. In this case, h is called a topological 
conjugacy. 

3. Average Shadowing Property for Iterated Function Systems 

In this section we investigate the structure of parameterized IFS with the 
average shadowing property. It is well known that ii f : X —>■ X and g : Y —>■ Y 
are conjugated then / has the shadowing property if and only if so does g. In 
the next theorem we extend this property for iterated function systems . 

Theorem 3.1. Suppose (X,d) and {Y,d ) are compact metric spaces and K is a 
finite set. Let X = {X;fx\X G A} andQ = {T;gA|A G A} are two conjugated IFS 
with topological conjugacy h. If there exist two positive real number, K, I such 

that I < F K, for all p, q G X. Then T has the average shadowing 

property if and only if so does Q. 

Proof. Given e > 0. Let d > 0 be an ^—modulus the average shadowing 
property F. Suppose {yi}i>o is a Ld-average pseudo orbit of Q. This means 
that there exists a natural number N = N{6) >0 and 
a = {Ao, Ai, A 2 ,...} in A^+, such that for all n> N, 

^ n—1 

{gx,{yi),yi+i) < IS. 

2=0 

Put Xi = h~^{yi), for all i > 0. Then 

d{f\i{xi),x^+i) = d{h~^ogx,{yi),h~'^{yi+i)) < ^ i9x^iy^,y^+l) ^ 
for all i > 0. Thus 

1 ^ ^ ls 

- Y] d{fxi (xi), Xi+i)) < — = s, 
n L 

2=0 

for all n> N. Hence {xi}i>o is a 5—average pseudo orbit for T and so there is 
an orbit {2i}z>o of T such that 

^ n—1 

limsup-y^ d{zi,Xi) < — . 
n-^oo n ^ K 

2 = 0 

Note that for each i> 0 there is G A such that 2:^+1 = /^. (zi). Let Wi = h{zi), 
this is clear that 

Wi+i = h{zi+i) = h{f^j,.{zi)) = gf^Xh{zi)) = g^aiwi) for all i > 0. Therefor 
{wi}i>o is an orbit of Q and d (wi,yi) = d {h{zi), h{xi)) < Kd{zi,Xi) for all 
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i > 0. Then 


^ n—1 ^ n—1 

limsup—\ d {wi,yi) = \imsup — } d {h{zi),h{xi)) < K —= e. 
n^oo n ^ n^oo n ^ K 

t—Q 


Theorem 3.2. If a parameterized IFS T = {X;f\\X € A} is uniformly con¬ 
tracting, then it has the average shadowing property on Z_|_. 

Proof. Assume that /3 < 1 is the contracting ratio of P. Given e > 0, take 
(5 = < I and suppose {a;i}i>o is a <5—pseudo orbit for P. So there there 

exists a natural number N = N{6) and 

a = {Ao,Ai,A 2 ,...} e A^+ such that ^Yl7=o ^ ^ ^ 

N{S). Put ai = d{f\.{xi),Xi+i), for all f > 0. Consider an orbit {yi}i>o such 
that d{xo,yo) < <5 < § and yt+i = fx^iyi), for all i > 0. 

Now we show that limsup„_).go ^ diyi,Xi) < e. 

Take M = d{xo,yo). Obviously, 

d{xi,yi) < d{xi, fxoixo)) + d{fxo{xo), fxoiyo)) < ao + PM. 

Similarly 

d{x2,y2) < d{x2,fxi{xi))-\-d{fxiixi),fx^iyi)) 

< ai+Pd(xi,yi) 

< Qfi + P{ao + PM). 

And 

d{x3,y3) < d{x3,fx2{x2))+d{fx2ix2),fx2iy2)) 

< a2 + Pd{x2,y2) 

< a 2 +P{ai-I Pd{xi,yi)) 

< a2 +P{ai+P{a[) +PM) 

= 02 + Pm + p'^M + p'^M. 

By induction, one can prove that for each i > 2 


d{xi, yi) < Oi-i + Pai-2 + + /3* ^oo + P^M. 
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This implies that 


n—1 


Y,d{yr,Xi) = M(l + /3 + .. + /3"-i) 


2=0 


ao(l + /3 
ai(l + j 3 


..+/3”-3) 


+ Oln-2 


< 


1 


1 - 


-(M + ^ a^). 


2=0 


Therefore 


limsup-y^ d{yi,Xi) < 

n—^oo ^ 


1 


i=0 


< 


< 


1-/3 
1 

W 

e e 
2 + 2 = "■ 


(M- 

(M- 


^ n—2 

limsup — > Oi) 

n—j-cxD 

< 5 ) 


i=0 


So the proof is complete. 


□ 


Niu [TU] showed that, for a dynamical system {X,f), If / has the average¬ 
shadowing property, then so does for every k G N. The following theorem 
generalize a similar result for IFS. 

Theorem 3.3. Let A be a finite set, T = {X;f\\X G A} is an IFS and let 
k > 2 be an integer. 

Set = {X; g^\fi Gll} = {X; /a,_,o...o/aJAo, ..., Xk-i G A}. 

If F has the average shadowing property (on Z +) then so does . 

Proof. Suppose F has the average shadowing property and e is an arbitrary 
positive number. There exist <5 > 0 such that every (5—average pseudo-orbit is 
|-shadowed in average by some point in X. Suppose {xi}i>o is a <5—average 
pseudo orbit for F^. So there exists a natural number N = N{S) >0 and 
7 = ■■•} in n^+, such that 

^ n—1 


-^d{gfj,fixi),Xi+i) < S. 

-n 


2=0 


for all n > N. Now we put Pnk+j = /a" 0 ...o/aj( a;„) and pnk = Xn- Which 
= /aj_i 0 ...o/a-, for 0 < j < fc - 1, n e Z+, that is 

{yi}i>o = {a;o,/Ao(a:o),...,/ ao_^o...o/ao(xq), xi,/ aj( a:i ),..., f^i_^o...ofxi{xi ),....}. 
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This is clear that {yi}i>o is a <5—average pseudo-orbit for F. So there exists 
X G X and a G A^+ satisfies, 

^ n— 1 

limsup - ^ < t- 

n—)-oo ^ ^ 

i—O 

This implies that 


^ n—1 ^ kn—1 

\imsup — '^d{Fa^,{x),yk^) < limsup— ^ d{Faj{x),yj) < 

n—>-oo ^ n—^oo 

i—O j—0 


So 

^ n— 1 

lim sup — E ■! Vki) < C. 

n—>-oo 'kl . 

2=0 

Since ytk = Xi, the theorem is proved. 


□ 


Let {X, d) and (F, d ) are two complete metric spaces. Consider the product 
set X X y endowed with the metric 
D{{xi,yi), (312,2/2)) = max{d( 3 :i,a; 2 ),d'(?/i,i/ 2 )}- 

Let F = {X-,f\\\ G A} and G = {Y-g^]^ G T} are two parameterized IFS. The 
ITS "H = X ^ = {X X F; /a X : A e A, 7 e T}, defined by (/a x g^){x, y) = 
{f\{x),gj{y)) is called the product of the IFS F and Q. 


Theorem 3.4. The product of two parameterized IFS has the average shadowing 
property if and only if each projection has. 


Proof. Given e > 0. Let M be the diameter of A" x F and a = (^(ll+T))^' 
Since F and G have the average shadowing property, then there exist 5 > 0 
such that every d-average pseudo orbit for F{G) is a— shadowed by some point 
u G X{v G F). 

Suppose {{xi,yi)}i>o is a Faverage pseudo orbit for F x G- By definition of 
the Faverage pseudo orbit, {xi}i>o and {yi}i>o are Faverage pseudo orbits for 
F and G respectively. Then there exists the sequences cr G A^+, 7 G r^+ and 
points u G X, V G Y such that 
lirnsup^^^ d(Fai(u),xf) < a and 


lim sup d {G^^{v),yi) < a. 

„ __ n A—^ 


2=0 


Now, Lemma 3.4 of uni implies that 


^ n—1 

lim sup — E D{Fai X G’yi{u,v),{xi,y^)) 

n—>-oo 'ki . „ 


2=0 
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^ n —1 

= limsup — } max{d{Ta 

n—yoo ^ „ 

2 = 0 


{u),Xi),d {Q^i{v),yi)) < £• 


So X ^ has the average shadowing property. 

Conversely; suppose that T x Q has the average shadowing property and e is 
an arbitrary positive number. There exist 5 > 0 such that every (5—average 
pseudo orbit of x ^ can be e—shadwed by some points in X. Let {xi}i>o be 
a (5—average pseudo orbit for T. Take an orbit {yi}i>o in Q. So {(xi,yi)}i>o is 
a (5—average pseudo orbit for x Q. Then there exists the sequences a G A^+, 
7 G r^+ and point {u,v) G X x Y such that 
limsup„^^ b X;r=o^ X g^^{u,v), {xi,yi)) < e. 


Therefore lim ^ 


□ 


Consider a circle with coordinate x G [0; 1) and we denote by d the metric 
on induced by the usual distance on the real line. Let 7 r(x) : M —)■ be the 
covering projection defined by the relations 

7 r(x) G [0; l)anc? 7 r(x) = x{xmod\) 
with respect to the considered coordinates on . 


Theorem 3.5. Suppose Fi and F 2 are two homeomorphism on [0,1] and f\, /2 
are their induced homeomorphisms on S^. Assume that 0,a, 1 are fixed points 
of Fi and F 2 for some 0 < a < 1. Also Fi{t) > t and 

F 2 {t) > t for all t G [0,1] - {0,a, 1}. Then the IFS, F = {[0, 1],/a|A G {0,1}} 
where A = {1,2}, does not satisfy the average shadowing property. 


Proof. Assume that 7r(0) = 7r(l) = b and 7r(a) = c. So b, c are two fixed point 
of fi and / 2 . Take e > 0 such that min{d{b, c), d(c, 6)} > 3e and 
D = max(x,y)&S'^y.S^d(x,y). Given (5 > 0. Choose a natural number K such 
that ^ < 6. 

We define {xi}i>o by setting 

{ b if 0 < f < AT 

c if a: + 1 < f < 3 a: 

b if 3.2CA:+ 1 < i < 3.23+\K, j = 0,2,4,... 
c if 3.2CA'+ 1 < i < 3.2^+\K, j = 1,3,5,... 

Obviously for n > K, 

1 n-l 

^ T difi{xi),Xi+i) < < S. 

n n A 


Then {xi\i>Q is a 5—average-pseudo orbit of /i and consequently a 5—average- 
pseudo orbit of F. 

We assume z to be a point in such that {xi}i>o is e—shadowed in average, 
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respect to T^ by z. That is 



for some a G A^+. 

Claim: There is a natural number M and a point eG {b,c} such that d(Fa.{z),e) 
e for all i > M. 

Therefore 


n — 1 



that is a contradiction. So for any (5 > 0 we can find a average-pseudo orbit 
of T that can not be e—shadowed in average, respect to T, by some point in 


□ 


Proof of Claim: 

The case z = b or z = c is clear. Let w = 7r“^(z) and a = {Aq, Ai, A 2 ,....}. 
Suppose 0 < w < a. Since Fi{t) > t and F 2 {t) > t for all t G [0,1] — {0,a, 1} 
then limn^ooF\^oFx^_^o...oFxg{w) = a. Thus limn^aoFcr,{z) = c. 

Similarly if a < w < 1 then limn^ao^ai{z) = b. We recall that, a point x G X 
is a chain recurrent for T if for every e > 0 there exists a finite sequences 
of points {pi G X : i = 0, l,...,n} with po = Pn = x, and a corresponding 
sequence of indices {A^ G A : i = l,2,...,n} satisfying d{fxi{pi),Pi+i) < e for 
i = 1,2, ...,n — 1. Such a sequence of points is called an e—chain from x to x, 
similarly we can define an e—chain from x to y [?, Theorem 3.1.]. 

Remark 1. Let F = {X; /a|A G A} and X G A. Every chain recurrent of fx is 
a chain recurrent of F but by Example conversely is not true. 

Example 1. Let tt : [0,1] —>■ 5'^ be a map defined by 

7r(t) = (cos(27rt),sin(27rt)) Let Fi : [0,1] —?► [0,1] be a homeomorphism defined 

by 



And F 2 : [0,1] —)• [0,1] be a homeomorphism defined by 



Assume that fi is homeomorphisms on defined by 
/i(cos(27rt), sin(27rt)) = (cos(27rFi(t)), sin(27rEi(t))), for i G {0,1}. 

Consider F = {S'^,/a 1A G {0,1}}, this is clear that x = 7r(b) is not a chain 
recurrent point for /i. We show that x is a chain recurrent for F. Given e > 0, 
there exist 5 > 0 such that [s — tj <5 implies d{Tr{s), 7r(t)) < e. By definition of 
Fi this is clear that if 0 < t < a then {F”(t)}n>o is an increasing sequence that 
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converges to Similarly if ^ < t < 1 then (t)}n>o is an increasing sequence 
that converges to 1. There is a 5—chian, respect to F 2 , ^ = yo, ■■■yN = 1 from ^ 
to 1 and a 5—chain, respect to Fi, 0 = yN+i, ■■■,yN+K = 5 from 0 to Hence 
Xq, ...^xm+k is an e—chain from x to x. Up to this point, a: is a chain recurrent 
for F. 

The following theorem gives another characterization of the average shadow¬ 
ing property on IFS. 

Theorem 3.6. If a continuous surjective IFS, F, on a compact metric space X 
has the average shadowing property then every point x is a chain recurrent for 
F. Moreover F has only one ehain component which is the whole space. 

Proof. Suppose eo is an arbitrary positive number and 

D = max(^^ y)^xxxd{x,y). Take 0 < e < ^ such that if d{x,y) < 2e, then 
d{fx{x),f\{y)) < eo, for all A G A. Let (5 > 0 be an e modulus the average 
shadowing property F and Nq a sufficient large natural number which ^ < 6. 
Suppose x,y are two different points of X. We assume that y is not in the 
positive orbit of x, otherwise is clear. 

Fix a' € A. Put Ti = {t G X : f^'it) = y}. Take a point yi G Ti. Again we 
consider a subset F of X and take a point yi G F satisfying 

/a' (^i) = 1 < ^ < A^o - 2. 

Set a sequence {a;i}i>o of points by 

[ /J (x) if [i mod 2No] G [0, iVo] 

y2No-{[i mod 2Afo]-l-l) [* 2A^o] G [A^O + 1, 2A^0 ” 2] , 

[ y if [f mod 2No] = 2No — 1. 

Then for n > Nq, 


n—1 


l;J2difpix.),x.+,) < <^<S. 


i=0 


Therefore {a;i}i>o is a cyclic 5—average-pseudo-orbit of fy and consequently is 
a cyclic <5—average-pseudo-orbit of F. Hence there exist z G X and a G A^+ 
such that 

^ n— 1 


limsup — d{Fcr^{z),Xi) < e. 


i=0 


Put S'! = {x,fy{x),...,f^,°{x)} and S 2 = {yAro- 2 , yi, 2/}- Since {a;Ji>o is a 
periodic sequence of period 2Nq constructed from 

{a;, fy (x),..., /y” {x),yNo- 2 , ■■■, yi,y} then there exist infinite increasing sequences 

{zi, 12 ,...} and {li, I 2 , •■•} such that 

Xi- G Si and d{Fai_ {z),Xi-) < 2e for all ij G {zi,* 2 , 
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Similarly xi - G S '2 and d{Ta-i. iz),xi^) < 2 e for all Ij G {h,l2, 

Now we can find zq G {* 1 j ^ 2 ) •■•} and Iq G {^i, ^ 2 , •■•} with zq < Iq 
such that Xig G Si and xig G S2- This implies that 

d{J^aig{z),XiJ < 2 e and d{J^„^^{z), Xi^) < 2 e. 

Let Xig = fy{x) and xi„ = yj^ for some ji > 0,^2 > 0. So this is clear that 

^(^iQ + i ('^)? ^(7iQ + i ('^); ■■■; i^) 

^Iq yi2 5 2/^2 —1 J ■■■: 

is an eo—pseudo-orbit from to y. □ 

Remark 2. Example shows that the converse of the Theorem |3.6| is not true. 

4. Examples 

In this section we are going to construct examples of iterated function systems 
and investigate the shadowing property for them. 

Example 2. Let X = {ai,...,a„} be a finite set with the discrete metric d. 
Suppose {/a}agA is the family of all surjective functions on X. For each arbitrary 
sequence {xi}i>o there exists z G X and a G A^+ such that ■Ea-i(z) = Xi) < e 
for all rz > 0. Then E = {X; /a|A G A} has the average shadowing property. 

Next example shows that the Sierpinski’s IFS has the average shadowing 
property. 

Example 3. (Sierpinski Gasket) Consider the solid (filled) equilateral triangle 
with vertices at (0,0), (1,0) and (|, ^). Now we define the following iterated 
function system on X, that called the Sierpinski IFS(see Figurej^ [H pp, 40-60]. 


/l(x 

) = 

• 1 

2 

0 

0 ■ 

1 

2 . 


■ 1 

0 


/2(x) = 

2 

0 

1 

2 

x-H 

/3(x) = 

1 

2 

0 

1- 

0 

x-h 


This is clear that E = {X] fi, f 2 , f 3 } is uniformly contracting and by Theorem 
|3.2| has the average shadowing property. 

Let S denote the Sierpinski Gasket generated by E (see [H pp, 40-0],for more 
details), similar argument shows that the IFS G = {S; fi, f 2 , f 3 } has the average 
shadowing property and every point x G S' is a chain recurrent for G- 
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Definition 4.1. The iterated function system T = {X;f\\X G A} is minimal 
if each closed subset A C X such that fx{A) C A for all A e A, is empty or 
coincides with X. 

Equivalently, for a minimal iterated function system X = {X;f\\X G A}, for 
any x G X the collection of iterates fxi0...ofx^{x), k > 0 and Ai,G A, is 
dense in X M- 

In the next example we introduce a minimal IFS that has the average shad¬ 
owing property. 


Example 4. Take the following maps /i, /2 : K —M given by 

= (^ + - a; f2{x) = (^ + 2a)a; + ^ - a 

where 0 < a < This is clear that Q = {M; /i, / 2 } is an uniformly contracting 
IFS. By Theorem 7.1 of [2] and Lemma 4.1 of m, there exist a compact subset A 
of M with nonempty interior such that fi{A) C A, / 2 (A) C A and T = {A; /i, / 2 } 
is minimal. But E is an uniformly contracting IFS and by Theorem |3.2| has the 
average shadowing property. 


Remark 3. (a) Because of Theorem 3.4 the IFS 

/C = {M X K; /i X /i, /i X /2, /2 X /i, /2 x /2} has the average shadowing. 
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In this case K, = {A x A; /i x /i, /i x /2 x /i, /2 x 72 } is minimal and has 
the average sha dowi ng property. 

(b)By Theorem 3.3 the IFS JC = {K;/i, / 10 / 2 , / 20 / 1 , /|} has the average 
shadowing property. 


Let us recall some notions related to symbolic dynamics. 

Let I] 2 {(soSiS 2 ...)|si = Oor 1}. We will refer to elements of S 2 as points in 
S 2 - Let s = SqSiS 2 --- and t = be points in S 2 . We denote the distance 

between s and t as d{s, t) and define it by 

d{s,t) = 1 ?’ ■ s- / + \ 


Example 5. Let /o, /i : S 2 —>■ S 2 are two map defined as 

/o(soSiS 2 ---) = OS 0 S 1 S 2 ... and /i(soSiS 2 ---) = lsoSiS 2 --- for each s = SoSiS 2 --- G 
S2. 


This is clear that E = {E 2 ; /o, /i} is an uniformly contracting and by Theorem 


3.2 has the average shadowing property. 

Please note that the IFS also have the average shadowing property, for all 
fc > 1. 


For example if fc = 2 then E^ = {S 2 ; go, 5i; < 72 , 53 } where 


5o(soSlS2---) = /o<3/o(soSiS 2---) = OOsoSl ^2 ■ • ■ ■, 

5i(soSiS 2--) = /io/o(soSiS 2 ...) = IOS 0 S 1 S 2 ...., 

52(soSiS 2--) = /oo/l(soSlS2...) = OISoSi S 2 ■ • ■ •, 

<73(soSiS 2---) = /lO/l(soSl'S2---) = llSoSlS2--- 
for each s = soSiS 2 --- G E 2 . Clearly E^ is uniformly contracting and has the 
average shadowing property. 


The following example shows that there is an IFS, E, on satisfying follow¬ 
ing: 

1. E does not satisfy the average shadowing property; 

2 . Every point x in is a chain recurrent. 


Example 6. Let tt : [0,1] —>■ be a map defined by 

7r(t) = (cos(27rt),sin(27rf)) Fix 0 < a < I. Let Fi : [0,1] —[0,1] 

morphism defined by 

t + {a — t)t if 0 < t < o 

t + (I — t){t — a) if a < t < 1 
[0,1] —)■ [0,1] be a homeomorphism defined by 
t + {a — t)t^ if 0 < t < a 


Fi{t) = 

And F 2 
F2{t) = 


t -|- (1 — t^){t — a) if a < t < 1 


Assume that fi is homeomorphisms on S^ defined by 
/i(cos(27rt),sin(27rt)) = (cos(27rFi(t)),sin(27rFi(t))), for i G {0,1}. 


be a homeo- 
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Consider JF = {S'^, />,|A G {0,1}}, by Theorem 3.5 IF does not have the average 
shadowing property. 

Now we show that every point a; in 5"^ is a chain recurrent for T. Suppose x is 
a non-hxed point in and y = 7r“^(a;). Given e > 0, there exist <5 > 0 such 
that |s — t| <5 implies d{7r{s),Tr{t)) < e. By definition of Fi this is clear that 
if 0 < t < a then {T'"(t)}ra>o is an increasing sequence that converges to a. 
Similarly if a < t < 1 then {T’"(t)}n>o is an increasing sequence that converges 
to 1. Suppose a < y < 1, there is a chian, y = yo, ...yN = 1 from y to 1 and 
a (5—chain, 0 = yN+i, ■■■,yN+K = y from 0 to y contains a. Hence xq, .■.,xn+k 
is an e—chain from x to x. Then x is a chain recurrent of /i and consequently 
is a chain recurrent of IF. The case of 0 < y < a is similar. 
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